Heuristiken zur regelbasierten Optimierung
نویسندگان
چکیده
Das CROQUE Projekt HK SGG besch aftigt sich mit verschiedenen Aspekten der Optimie rung objektorientierter Anfragen Ausgangspunkt sind Anfragen in ODMGs OQL Cat formalisiert in RS die zun achst intern in einem hybriden Ansatz aus Kalk ul und Algebra dargestellt werden GKG und dann mittels eines regel und kostenbasierten Optimierers umgeformt werden sollen Die kostenbasierte Komponente besteht dabei aus einem bereits entwickelten Kostenmodell Jan Die Konzeption der regelbasierten Komponente und damit auch Teile der Steuerung der Optimierung wird hier beschrieben Diese Beschreibung ist vollkommen unabh angig vom CROQUE Projekt selbst alle aufgef uhrten Heuristiken lassen sich somit prinzipiell f ur beliebige regelbasierte Optimierer nutzen Regelbasierte Optimierer und regelbasierte Optimierer Generatoren haben zun achst trivialerweise eine Gemeinsamkeit Sie basieren auf mindestens einer Regelmenge deren Regeln erlaubte Umformungsschritte Aquivalenzen formulieren In Abbildung a steht jeder Kreis f ur eine Regel Bei dieser einen Gemein
منابع مشابه
Anfrageoptimierung in objektrelationalen Datenbanken mit bedingten Termersetzungen
Die bisherige Optimierung von Anfragebäumen mit Hilfe von Termersetzungen in der Relationenalgebra liefert durch bekannte Heuristiken (z. B. frühzeitiges Ausführen von Projektionen und Selektionen) die Grundlage eines Termersetzungssystems, welches aber kaum eine Möglichkeit für weitere Optimierungsstrategien zur Anfrageoptimierung in objektrelationalen Datenbanken bietet. In diesem Artikel wer...
متن کاملSchnelles Scheduling mit Hilfe eines hybriden Evolutionären Algorithmus (Fast Scheduling by Means of a Hybrid Evolutionary Algorithm)
Scheduling und Ressourcenplanung sind Aufgaben, die in vielen Einsatzbereichen wie z. B. der Maschinenbelegung oder Projektplanung vorkommen. In diesem Beitrag wird eine verwandte Aufgabenstellung vorgestellt, nämlich die Ressourcenund Jobplanung im Bereich des Grid-Computing. Auf Grund der Dynamik in einem solchen heterogenen Rechnernetz ist eine schnelle Reaktion und häufige Umplanung innerha...
متن کاملFehlertolerante Volltextsuche in elektronischen Enzyklopädien und Heuristiken zur Fehlerratenverbesserung
متن کامل
Berechnung und Optimierung von Geometrie und Eingriffsverhalten von Verzahnungen beliebiger Achslage
Die in der wissenschaftlichen Literatur beschriebenen bzw. in der Ingenieurspraxis zum Einsatz kommenden Methoden und Werkzeuge zur Beschreibung der Verzahnungsgeometrie weisen diesbezüglich oft Einschränkungen auf. So stehen häufig einzelne Zahnradarten im Fokus der Entwicklungen, eine universelle, systemübergreifende Lösung zur Berechnung, Optimierung und Bewertung verschiedenster Zahnformen ...
متن کامل